Optimal Consensus Set for nD Fixed Width Annulus Fitting
نویسندگان
چکیده
This paper presents a method for fitting a nD fixed width spherical shell to a given set of nD points in an image in the presence of noise by maximizing the number of inliers, namely the consensus set. We present an algorithm, that provides the optimal solution(s) within a time complexity O(N logN) for dimension n, N being the number of points. Our algorithm guarantees optimal solution(s) and has lower complexity than previous known methods.
منابع مشابه
Optimal Consensus Set for Annulus Fitting
An annulus is defined as a set of points contained between two circles. This paper presents a method for fitting an annulus to a given set of points in a 2D images in the presence of noise by maximizing the number of inliers, namely the consensus set, while fixing the thickness. We present a deterministic algorithm that searches the optimal solution(s) within a time complexity of O(N), N being ...
متن کاملColor Spanning Annulus: Square, Rectangle and Equilateral Triangle
In this paper, we study different variations of minimum width color-spanning annulus problem among a set of points P = {p1, p2, . . . , pn} in IR, where each point is assigned with a color in {1, 2, . . . , k}. We present algorithms for finding a minimum width color-spanning axis parallel square annulus (CSSA), minimum width color spanning axis parallel rectangular annulus (CSRA), and minimum w...
متن کاملApproximate Shape Fitting via Linearization
Shape fitting is a fundamental optimization problem in computer science. In this paper, we present a general and unified technique for solving a certain family of such problems. Given a point set P in R, this technique can be used to ε-approximate: (i) the min-width annulus and shell that contains P , (ii) minimum width cylindrical shell containing P , (iii) diameter, width, minimum volume boun...
متن کاملOn the Fitting and Consensus of Classification Systems
Classification systems are families of subsets (classes) of a fixed set S that are closed for intersection and contain S and every single element subset of S. The main problem conidered here is that of the consensus of such systems. We first briefly mention results issued from lattice theory. Then, we consider the Adams approach for the consensus of hierarchies and point out its relation with c...
متن کاملOptimal consensus set for digital line and plane fitting
This paper presents a method for fitting a digital line (resp. plane) to a given set of points in a 2D (resp. 3D) image in the presence of outliers. One of the most widely used methods is Random Sample Consensus (RANSAC). However it is also known that RANSAC has a drawback: as maximum iteration number must be set, the solution may not be optimal. To overcome this problem, we present a new metho...
متن کامل